Faye bắt đầu sự nghiệp bóng đá của mình tại Senegal. Năm 2005, anh chuyển sang thi đấu ở châu Âu cho FC Thun (một đội bóng của Thụy Sĩ). Anh ra mắt FC Thun vào tháng 9 năm 2005 khi vào sân thay người ở phút 87 trong trận gặp Arsenal tại UEFA Champion League. Tiềm năng của Omar cũng đã được khai phá trong quãng thời gian này. Ở tuổi 18, anh thường xuyên được FC Thun trao cơ hội tại giải VĐQG Thụy Sĩ.

Bước ngoặt sự nghiệp chỉ xảy đến với Omar khi anh được điều chuyển sang Vaduz vào năm 2006. Với 22 bàn thắng trong quãng thời gian này, anh đã nhanh chóng được trao nhiều cơ hội khi trở về FC Thun.

Những năm sau đó, FC Thun thi đấu không thành công và bị xuống hạng. Tuy nhiên, Omar vẫn luôn nỗ lực, số bàn thắng mà anh ghi được cho đội bóng Thụy Sĩ cũng ngày một nhiều qua từng mùa giải. Ở tuổi 22, Omar đã làm được nhiều thứ mà không phải cầu thủ trẻ nào cũng có thể đạt được.

Năm 2009 Faye có liên quan một vụ cá cược bóng đá, bị liên đoàn bóng đá Thụy Sĩ treo giò vĩnh viễn từ năm 2010[2], sau đó anh bị đề nghị mở rộng lệnh cấm thi đấu trên toàn thế giới từ năm 2012.[3][4]

Theo thông tin từ báo chí Sénégal thì anh đã được FIFA giảm án từ ngày 4 tháng 12 năm 2014.[5]

Ngày 20 tháng 6 năm 2015, Faye chính thức trở lại sự nghiệp thi đấu quốc tế của mình sau thời gian gián đoạn do án phạt từ FIFA bằng trận đấu ở vòng đấu loại trực tiếp 16 đội của Cúp quốc gia Việt Nam 2015 trong màu áo đội bóng FLC Thanh Hóa.[6]